Application of polynomial algorithms to a random elastic medium
نویسندگان
چکیده
منابع مشابه
Application of Polynomial Algorithms to a Random Elastic Medium
A randomly pinned elastic medium in two dimensions is modeled by a disordered fully-packed loop model. The energetics of disorderinduced dislocations is studied using exact and polynomial algorithms from combinatorial optimization. Dislocations are found to become unbound at large scale, and the elastic phase is thus unstable giving evidence for the absence of a Bragg glass in two dimensions. R...
متن کاملElastic string in a random medium.
We consider a one-dimensional elastic string as a set of massless beads interacting through springs characterized by anisotropic elastic constants. The string, driven by an external force, moves in a medium with quenched disorder. We find that longitudinal fluctuations lead to nonlinear behavior in the equation of motion that is kinematically generated by the motion of the string. The strength ...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولA Unified Approach for Design of Lp Polynomial Algorithms
By summarizing Khachiyan's algorithm and Karmarkar's algorithm forlinear program (LP) a unified methodology for the design of polynomial-time algorithms for LP is presented in this paper. A key concept is the so-called extended binary search (EBS) algorithm introduced by the author. It is used as a unified model to analyze the complexities of the existing modem LP algorithms and possibly, help ...
متن کاملRandom fixed point theorems with an application to a random nonlinear integral equation
In this paper, stochastic generalizations of some fixed point for operators satisfying random contractively generalized hybrid and some other contractive condition have been proved. We discuss also the existence of a solution to a nonlinear random integral equation in Banah spaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 1999
ISSN: 0010-4655
DOI: 10.1016/s0010-4655(99)00399-9